A Note on Superoptimal Generalized Circulant Preconditioners
نویسندگان
چکیده
Circulant matrices can be effective preconditioners for linear systems of equations with a Toeplitz matrix. Several approaches to construct such preconditioners have been described in the literature. This paper focuses on the superoptimal circulant preconditioners proposed by Tyrtyshnikov, and investigates a generalization obtained by allowing generalized circulant matrices. Numerical examples illustrate that the new preconditioners so obtained can give faster convergence than available preconditioners based on circulant and generalized circulant matrices.
منابع مشابه
Generalized circulant Strang-type preconditioners
SUMMARY Strang's proposal to use a circulant preconditioner for linear systems of equations with a Hermitian positive definite Toeplitz matrix has given rise to considerable research on circulant preconditioners. This paper presents an {e iϕ }-circulant Strang-type preconditioner.
متن کاملSuperoptimal Preconditioners for Functions of Matrices
For any given matrix A ∈ Cn×n, a preconditioner tU (A) called the superoptimal preconditioner was proposed in 1992 by Tyrtyshnikov [20]. It has been shown that tU (A) is an efficient preconditioner for solving various structured systems, for instance, Toeplitzlike systems. In this paper, we construct the superoptimal preconditioners for different functions of matrices. Let f be a function of ma...
متن کاملCirculant preconditioners for stochastic automata networks
Stochastic Automata Networks (SANs) are widely used in modeling communication systems , manufacturing systems and computer systems. The solution of the steady state distribution cannot be obtained eeciently by direct methods such as LU decomposition due to the huge size of the generator matrix. EEcient numerical algorithm should make use of the tensor structure of SANs' generator matrix. The ge...
متن کاملBCCB preconditioners for systems of BVM-based numerical integrators
Boundary value methods (BVMs) for ordinary di erential equations require the solution of nonsymmetric, large and sparse linear systems. In this paper, these systems are solved by using the generalized minimal residual (GMRES) method. A block-circulant preconditioner with circulant blocks (BCCB preconditioner) is proposed to speed up the convergence rate of the GMRES method. The BCCB preconditio...
متن کاملCirculant Preconditioners for Solving Ordinary Differential Equations
In this paper, we consider the solution of ordinary diierential equations using boundary value methods. These methods require the solutions of one or more unsymmetric, large and sparse linear systems. Krylov subspace methods with the Strang block-circulant preconditioners are proposed for solving these linear systems. We prove that our preconditioners are invertible and all the eigenvalues of t...
متن کامل